The divisor problem for binary cubic forms 

T.D. Browning 

Abstract. We investigate the average order of the divisor function at values of 
binary cubic forms that are reducible over Q and discuss some applications. 
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1. Introduction 

This paper is motivated by the well-known problem of studying the average order 
of the divisor function T{n) — X^din 1' ranges over the values taken by poly- 
nomials. Our focus is upon the case of binary forms C G Z[a;i, X2] of degree 3, the 
treatment of degree 1 or 2 being essentially trivial. 

We wish to understand the behaviour of the sum 

as X — > 00. The hardest case is when C is irreducible over Q with non-zero dis- 
criminant, a situation first handled by Greaves [Tj. He establishes the existence of 
constants co,ci S M, with cq > 0, such that 

T{X- C) = coX^ \ogX + ciX^ + 0,^c(^'"^+"), 

for any £ > 0. Here, as throughout our work, any dependence in the implied constant 
will be indicated explicitly by an appropriate subscript. This was later improved by 
Daniel [J], who sharpened the exponent 2— j^-feto2 — i-l-e. Daniel also achieves 
asymptotic information about the sum associated to irreducible binary forms of 
degree 4, which is at the limit of what is currently possible. 

Our aim is to investigate the corresponding sums T{X) = T{X; L1L2L3) 
when C is assumed to factorise as a product of linearly independent linear forms 
Li,L2,-^3 G 1j[xi,X2]. In doing so we will gain a respectable improvement in the 
quality of the error term apparent in the work of Greaves and Daniel. The following 
result will be established in 21 
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Theorem 1. For any e > there exist constants cq, . . . ,03 g M, with cq > 0, such 
that 

3 

T{X) = Y,c^X\\ogXf-^ + 0,,lmM^'-'^')- 

i=0 

Our proof draws heavily on a series of joint papers of the author with la 
Breteche PJ [3] . These involve an analysis of the more exacting situation wherein 
t{LiL2L^) is replaced by r{LiL2L^L4) or t{LiL2Q), for an irreducible binary qua- 
dratic form Q. 

One of the motivations for studying the divisor problem for binary forms is 
the relative lack of progress for the divisor problem associated to polynomials in a 
single variable. It follows from work of Ingham [5] that 

y T{n)T{n + h)^ \a-i{h)X{\ogXf 

as X — > 00, for given /i e N. Exploiting connections with Kloosterman sums, Es- 
termann [B] obtained a cleaner asymptotic expansion with a reasonable degree of 
uniformity in h. Several authors have since revisited this problem achieving asymp- 
totic formulae with h in an increasingly large range compared to X. The best results 
in the literature are due to Duke, Friedlander and Iwaniec [5] and to Motohashi [!|]. 
A successful analysis of the sum 



Th{X) = ^ r(n - h)T{n)T{n + h), 



has not yet been forthcoming for a single positive integer h. It is conjectured that 
Th{X) ~ ChX{\ogX)^ as X —i' 00, for a suitable constant Ch > 0. A straightforward 
heuristic analysis based on the underlying Diophantine equations suggests that one 
should take 



p 

where / is given multiplicatively by /(I) — 1 and 



p/ \ p 



fipl 



■(1 + f ~ IrHl + ^ + ^ - 1^ - ^ + p^l), if P > 2, 

52 _ 41+15;^ \f n - 9 

11 11x2" ' — -^i 



(1.2) 

for 1/ ^ 1. In the following result we provide some support for this expectation. 
Theorem 2. Let e > and let H ^ xi^'^ . Then we have 

J2 (ThiX) - ChX{logXf) = o{HX{\ogXf). 

This result will be established in ^ where we will see that HX{\ogX)^ rep- 
resents the true order of magnitude of the two sums on the left hand side. It would 
be interesting to reduce the lower bound for H assumed in this result. 

Throughout our work it will be convenient to reserve i,j for generic distinct 
indices from the set {1, 2, 3}. For any h e N'^, we let 

A(h) = {xeZ2 |i,(x)}, (1.3) 

g(h) = #(A(h)n[0,/^i/i2/i3)'). (1.4) 

It is clear that A(h) defines an integer sublattice of rank 2. In what follows let £i 
always denote a compact subset of whose boundary is a piecewise continuously 
differentiable closed curve with length 

d{^) < sup max{|a;i|, |a;2|}. 
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This is in contrast to our earlier investigations [H |3] , where a hypothesis of this sort 
is automatically satisfied by working with closed convex subsets of M^. Let d, D e 
such that di \ Di. We shall procure Theorems [T] and through an analysis of the 
auxiliary sum 

'Li(x)x /i2(x)\ /L3(x)^ 



xeA(D)nX5? 

where X£i = {Xx : x e M}. We will also assume that Li{x) > for x e ^. 

Before revealing our estimate for S'(X;d,D) we will first need to introduce 
some more notation. We write 

^co -^00(^1,^2,^3) = max{||Li||,||L2||,||i3||}, (1-6) 

where ||Li|| denotes the maximum modulus of the coefficients of Li. We will set 

''oo = ?'oo(^) = sup max{|a:;i|, \x2\}, (1.7) 

r' = r'{Li,L2,L3,^) = max sup{L,(x)}. (1.8) 

These are positive real numbers by assumption. Furthermore, let D = D1D2D3 and 
let 5(D) e N denote the largest (5 G N for which A(D) C {x e : 5 | x}. Bearing 
this notation in mind we will establish the following result in fJ2] and fJ21 

Theorem 3. Let e > and let 6 e (|,1). Assume that r'X'^^" ^ 1. Then there 
exists a polynomial P G R[a;] of degree 3 such that 

5(X;d,D)== yo\{^)X^P{\ogX) 

where the coefficients of P have modulus O e{D^ L%^rl^{l + /-i)'^(det A(D))-i). 
Moreover, the leading coefficient of P is C = ]^p(Tp(d,D), with 

a,(d,D).(l--) (1-9) 

and Ni — max{up(£>j), + Vp{di)}. 

While the study of the above sums is interesting in its own right, it turns 
out that there are useful connections to conjectures of Manin and his collaborators 
[1] concerning the growth rate of rational points on Fano varieties. Consider for 
example the bilinear hypersurface 

Ws ■■ xayo H h XsVs = 

in P'' X P*' . This defines a flag variety and it can be embedded in P''(«+2) via the Segre 
embedding 4>- Let Us C Ws be the open subset on which XiUj 7^ for ^ ti. 
If H : p*(^+2) (Q) is the usual exponential height then we wish to analyse 

the counting function 

N{B) = #{v e Us{Q) : H{4,{v)) < B} 

= i#{(x,y) e Z;+i X Z;+i : max B, x.y = 0}, 

as i? — > 00, where Zj denotes the set of primitive vectors in Z*^ with non-zero 
components. It follows from work of Robbiani [TU] that there is a constant Cs > 
such that N{B) ~ CsB log B, for s ^ 3, which thereby confirms the Manin conjecture 
in this case. This is established using the Hardy-Littlewood circle method. Spencer 
[TT] has given a substantially shorter treatment, which also handles the case s — 2. 
By casting the problem in terms of a restricted divisor sum in ^ we will modify 
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the proof of Theorem [3] to provide an mdependent proof of Spencer's result in the 
case s = 2. 

Theorem 4. For s = 2 we have N{B) = cB log B + 0{B), with 

12 



cm- V 

















V p 





2. Theorem [S special case 

Our proof follows the well-trodden paths of PJ §4] and [31 §§5,6]. We will begin by 
establishing a version of Theorem |3] when di = Di = 1. Let us write S{X) for the 
sum in this special case. In 331 we shall establish the general case by reducing the 
situation to this case via a linear change of variables. 

Recall that the linear forms under consideration are not necessarily primitive. 
We therefore fix integers such that L* is a primitive linear form, with 

L,^e,L*. (2.1) 

It will be convenient to define the least common multiple 

- [£i,4,^3]. (2.2) 

Let e > and assume that r'X^^"^ ^ 1 for some parameter ip G (0, 1). Throughout 
our work we will follow common practice and allow the small parameter e > to 
take different values at different parts of the argument, so that \ogx <^e , for 
example. In this section we will show that there exists a polynomial P E M.[x] of 
degree 3 such that 

S{X) = vo\{^)X-P{\ogX) 



(2.3) 



+ 0,{Ll^rl^r'Hr^ + L| vol(^)2)X4+^ 
where the leading coefficient of P is Y[p with 

„J „2i/i+2iy2+2i/3 ■ ^ ■ ' 

Moreover, the coefficients of P have modulus 0^{L%^r%^{l + r'~^y). 

As a first step we deduce from the trivial bound for the divisor function the 
estimate 

S{X) «, Ll,r-+-X-+^. (2.5) 
We will also need to record the inequalities 
r' 

771— ^roo^ 2r'Loo, vol(^) ^ 4r^. (2.6) 

The lower bounds for Too and 4r^ are trivial. To see the remaining bound we 
suppose that Li(x) = atxi + biX2. Let A^j = aibj — ajbi denote the resultant of 
Li,Lj. By hypothesis Aij is a non-zero integer. We have 

_ bjLi(x) - biLj(x) _ a.i,Lj{yi) - ajLi(x) 

for any It therefore follows that r^o ^ 2r'Loo, as required for (|2.6p . 

The technical tool underpinning the proof of ()2.3p is an appropriate "level of 
distribution" result. Recall the definitions (|1.3p and (|1.4p . The following is a trivial 
modification of the proofs of [2*, Lemma 3] and jU Lemma 3.2]. 
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Lemma 1. Let e > 0. Let X ^ 1, Qi ^ 2 and Q — QiQ2Qi- Then there exists an 
absolute constant ^ > such that 



E|*(A(^.nx*)-«^> 



di<C 



<e L^(A/X(v/0 + nmxQ,) + Q)(logQ)' 



where S^-a Si is any compact set depending on d whose boundary is a piecewise 
continuously differentiate closed curve of length at most M . 



Recall the definition of r' from (|1.8[) . In what follows it will be convenient to 

set 

X' = r'X. 

For any 1 ^ i ^ 3 and x G X!^ we have 



r(L,(x))= E 1+ E 1 



d|Li(x) d|Li(x) 



E 1+ E 1 (2-^) 



(i|Li(x) e|Li(x) 
d^V^ ev^<L,(x) 

= T+(L,(x))+r_(L,(x)), 
say. In this way we may produce a decomposition into 8 subsums 

5(X) = E^±.±.±W, (2.8) 

where 

S±,±,±{X)= E T±(il(x))T±(i2(x))T±(i3(x)). 

Each sum S±^±^±{X) is handled in the same way. Let us treat the sum 
which is typical. 

On noting that Li(x) ^ X' for any x G X[% we deduce that 

5+,+,_(X)= E #(A(d)n^d), 

where is the set of x G X3^ for which d^^/JC < L3(x). To estimate this sum we 
apply Lemma [T] with Qi = Q2 — Qs — ^fX' ■ This gives 



g(d)vol(^d) 



since d{^) ^ Too- If ^"'^ =^ r^oXi then this error term is satisfactory for 
Alternatively, if r'* > raoX*, then the conclusion follows from (|2.5p instead. It 
remains to analyse the main term, the starting point for which is an analysis of the 
sum 

MiT) = E Zf^' (2-9) 
for Ti,r2,r3 ^ 1. We will estabhsh the following resuh. 



6 



Lemma 2. Let e > and T — TiT2T^. Then there exist c,Cij,Ck,co G M, with 
modulus 0^{Lf^), such that 

3 

M(T) = cY[\ogT,+ ^^^0 (log (log Tj)+ cfc log Tk + cq 

i=l lsSi<jX3 l^fc^3 

+ 0,{LI^lI min{ri,r2, Taj-^T^), 
where i* is given by (|2.2p and 

c = Y[ap (2.10) 

Before proving this result we first show how it leads to (12.31) . For ease of 
notation we write — z and f{z) — vol(.5^d)- Let Q — VX'. Since f{Q) = 0, it 
follows from partial summation that 



^ g(d)vol(^d) r fu ^.rin n \a 

in the notation of (|2.9I) . An application of Lemma[2]reveals that there exist constants 
c, ai, . . . , as <tie L^oo such that 

M(Q, Q, z) = c(log Q)'(log z) + ai (log Qf + 02 (log Q) (log z) 

1 _ 

+ 03 log Q + 04 logz + as + Oe(L^L| z 2 g^)^ 
with c given by ([2TT0|) . However we claim that 

/'(z) < vol(^)^QX 
To see this we suppose that L^{'x) = a^xi + 53X2 with |a3| ^ I63I. Then 
-f(z) = lim A-^ voUx e : zQ < L^lx) (z + A)Q} 

A-i-O 

lin, vol I L , ^^ + ^Q-«3yA e : < y2 < AQ 



< Qvol(X^)^ 

on making the change of variables t/i = xi and j/2 = -^3(x) — zQ. This therefore 
establishes the claim and we see that the error term contributes 



«e Ll,L}Q' j"^ \f'{z)\z~'^dz 



Moreover, we have 

rQ 



/'(z)dz = /(I) vol(^) + O(rooQX), 



and 



j\\ogz)f{z)dz^- j"^ l^Az 



dzdx 

xeX5? Jl<z<Q-iL3(x) ^ 

-/ (logL3(x)-logQ)dx 
-X^voK^) logQ + &x2, 
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for a constant b L%^r%^ vol(^)(l + r' . Putting everything together we con- 
clude 

0,1,0,2, di^Q 

+ OjLl,rlLlvomh'ixi+^), 



for a suitable polynomial P G ]R[a;] of degree 3 with leading coefficient Y[p <^p ^^^d all 
coefficients having modulus Os{L^^r^^(\+r'~^Y). The error terms in this expression 
are satisfactory for (j2.3p . Once taken in conjunction with the analogous estimates 
for the remaining 7 sums in (12.81) . this therefore completes the proof of (|2.3I) . 

We may now turn to the proof of Lemma [51 which rests upon an explicit inves- 
tigation of the function p(d). Now it follows from the Chinese remainder theorem 
that there is a multiplicativity property 

whenever gcd((?ig253, /Ji/i2/i3) = 1- Recall that Aij is used to denote the resultant 
of Li , Lj and set 

A = |Ai,2Ai,3A2,3| ^ 0. 

Recall the definition of £i and L* from (|2.ip . The following result collects together 
some information about the behaviour of p(d) at prime powers. 

Lemma 3. Let p be a prime. Suppose that min{ej, Vp{£i)} = 0. Then we have 

g{p^\Yl)^p^\ g{Yl,p^')=p'\ 

Next suppose that ^ ^ Cj ^ Ck for a permutation {i,j, k} of {1, 2, 3}. Then we 
have 



= p2e.-He, +e,^ i/ p | A, 

^ p2ei+ej+efc+min{ej,iip(A)}+inin{efc,t)p(£fc)} | ^ 



Proof. The first part of the lemma is obvious. To see the second part we suppose 
without loss of generality that ei ^ 62 ^ 63. 

When p I A we see that the conditions p'^^ \ Li{x) in g{p'^^ , p'^^ , p''^) are equiv- 
alent to p'^^ I X and p^^ \ i3(x). Thus we conclude that 

g{p''\p^\p'''') = #{x(modp'=i+'=^) : p"^-"^ I L3(x)} = p2ei-He2+e3^ 

as required. 

Turning to the case p | A, we begin with the inequalities 

g{p'\p-\p--^)^p'--g{l,p-^,p'-^) 

^ p2'=i#{x(modp^^+'=^') : p-^^ I A2,3X, p^' \ L^i^)}. 

Let us write 6 = Vp(A2,3) and A — ^^(^3) for short. In particular it is clear that 
^ ^ A. In this way we deduce that g{p'^^ ,p^^ jP^'^) is at most 

p2'=i#{x(modp"=^+"^) : p'^^^i^^-^'O} I X, p'°ax{e3-A,o} | /.^(x)}. 

Suppose first that 62 ^ S. Then 0^ 62 — 63 — A and it follows that 

g{p''\p''\p^'') «;p^"i#{x(modp"^+'^) -.p"^"^ |p"^^''i5(x)} 

_ 2ei+e2+e3-|-i5+A 
P , 
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since L3 is primitive. Alternatively, if 62 < 5, we deduce that 

8ip"\p"\p"') < p'"i#{x(niodp'=^+^^) : p">a-{^3-A,o} | 

= j)2ei+2e2+e3+inin{e3,A} 

Taking together these two estimates completes the proof of the lemma. □ 

We now have the tools in place with which to tackle the proof of Lemma [H 
We will argue using Dirichlet convolution, as in [S] Lemma 4]. Let 



did2d3 

and let /i : ^ N be chosen so that /(d) = (1 * /i)(d), where 1(d) = 1 for all 



/(d) 

/i : — > N be chosen si 
d e N^. We then have 

/i(d) = (/.*/)(d), 

where /i(d) — fj,{di) ii{d2) fi^d^) . The following result is the key technical estimate in 
our analysis of M(T). 

Lemma 4. For any e > and any Si, 62, S3 ^ such that 61 + 82 + S3 < I, we have 

^ jLl-Si i,l-<52 1,1-53 ^^I'-^^.-^s.^ -^oo-^* 
kGN3 '^2 '«3 

where L* is given by (I2.2p . 

Proo/. On noting that /cf fc^" fc^^ fcf ^ + /c^^ + fcg^ , with S^ = S1 + S2 + S3, it clearly 
suffices to establish the lemma in the special case $2 = S3 — and ^ (5i < 1. 
Using the multiplicativity of h, our task is to estimate the Euler product 

p Ui^O p 

say. Now for any prime p, we deduce that 

W , , p--^ ) I = I (/. * /) [p-- y\p''')\^{i*f) ip"' , p"^^ ^p"^), (2.11) 

whence 



Pp ^1+ „ai+a2+a. 



f{pP\pP\pP^)pP^'^ 



pLti^Lt2-r'-«3 ^/3l+/32+/53 



We may conclude that the contribution to the above sum from a, (3 such that /3 = 
is 0(p-i+'5i). 

Suppose now that /3 7^ 0, with /3i ^ /3j ^ /S^ for some permutation {i,j, k} of 
{1,2,3} such that /3fe ^ 1. Then Lemma [3] implies that 

f(j)P^ ^pl^^ ^pPs'jpPi^i pmin{ft-,«p(A)}+inin{^fc,Afc} 
p/3l+/32+/33 pPj+fSk ' 

where we have written = Vp{£k) for short. Summing this contribution over /3 7^ 
we therefore arrive at the contribution 

1 s: fc s: 3 max{ /3i , , 03 } =;3fc ^ 1 

It now follows that 

< n (1 + 0{p-'+'') + 0(p--{^i.^^.^3}5i)^ Le^LS^^ 
p\A p\A 
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where is given by (|2.2p . This is satisfactory for the lemma. 

Turning to the contribution from p j" A, it is a simple matter to conclude that 

Hence Lemma [3] yields hip"",!,!) = h{l,p'',l) = hil.l^p") = if ^ 1 and p f A, 
since then f{p'', 1,1) = /{l^p^^l) = — 1. Moreover, we deduce from 

Lemma [3] and (|2.1ip that for p f A we have 

|/^(p''^p''^p''^)K(l + ^.l)(l + ^.2)(l + ^^3) ^ 

< (1 + 1^1)2(1 + z/2)'(l + t^3)' max f{p^\p^\p-^') 



Thus 



(1 + Uif{l + J/2)'(l + ^.3)2^-^"^^"^^"^^ 

(1 + nf(l + 1^2)^(1 + j.3)2pmi„{^i,^2.<^3} 



jjl'l(l-(5i) + l/2+l'3 

pfA pfA 

where the sum over is over all € Z>q such that vi + 1^2 + 1^3 ^ 2, with at least 
two of the variables being non-zero. The overall contribution to the sum arising 
from precisely two variables being non-zero is clearly 0{p^^). Likewise, we see that 
the contribution from all three variables being non-zero is 

0(p-2+<5i) therefore 

follows that 

since 61 < 1. This completes the proof of the lemma. □ 

We are now ready to complete the proof of Lemma[21 On recalling the definition 
(|2.9|) . we see that 

M(T) = y = y a*h)id) ^ y hjk) y 1 

^-^ d^d^d-x ^ didod^i ^-^ k-\k2k^ e,-[e-2e?, 

di<Ti ^ ^ " di<Ti ^ ^ ^ ki<Ti ^ ^ ^ ^ 

Now the inner sum is estimated as 
3 

W ( log T, - log fc, 7 + 0[kfT;'' 

i=l 

The main term in this estimate is equal to 

3 

W log T, + i?(log Ti , log T2 , log Ta ) , 

1=1 

for a quadratic polynomial R £ R[a;, y, z] with coefficients bounded by {kik2k^y 
and no non-zero coefficients of x^,y^ or z^. The error term is max{feiT~^}5, 
with T — T1T2T3. We may therefore apply Lemma |4] to obtain an overall error of 

«e Ll^L} min{TJ-^^^ (2.12) 

where is given by (|2.2p . 

Our next step is to show that the sums involving k can be extended to infin- 
ity with negligible error. If a <Ce (fci^2^3)^ is any of the coefficients in our cubic 
polynomial main term, then for j e {1, 2, 3} Rankin's trick yields 

^ |fe(k)||a| . ^ V 1^^^)'^^' 

^ kik2k^ ' ^Akik2kzY-' ,4;^3 (^1^2^:3)!-^' 



keN^ keN^* ^ ^ ■^^ ij keN3 

^3 ^ '^J ^3 ^ '^3 
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which Lemma |4] reveals is bounded by (I2.12p . We have therefore arrived at the 
asymptotic formula for Af(T) in Lemma [H with coefficients of size Oe(L^), as 
follows from Lemma Moreover, the leading coefficient takes the shape 

^ hjk) ^ (p^m) yr 

keN3 ^ ^ ^ keN3 i ^ p 

in the notation of (|2.4I) . This therefore concludes the proof of Lemma [51 



3. Theorem [3} general case 

Let d, D e N^, with di | A, and assume that r'X^^" ;^ 1 for e (i, 1). In estimat- 
ing S'(X;d, D), our goal is to replace the summation over A(D) by a summation 
over Z^, in order to relate it to the sum S{X^ that we studied in the previous 
section. We begin by recording the upper bound 

S{X, d, D) «, L^r^ rlTh^) + "°°^'^') • (^-^^ 

This follows immediately on taking the trivial estimate for the divisor function and 
applying standard lattice point counting results. 

Given any basis ei,e2 for A(D), let Miiy) be the linear form obtained from 
(i^^ii(x) via the change of variables x i— > wiei + ^262. By choosing ei,e2 to be a 
minimal basis, we may further assume that 

1 |ei| < |e2|, |ei||e2| «detA(D), (3.2) 

where |z| = max \zi\ for z G M^. Write M for the matrix formed from ei, 82. Carrying 
out this change of variables, we obtain 

where = {M~-'^z : z e ^}. Note that Mi(v) > for every v in the summation. 
Moreover, the Ali will be linearly independent linear forms defined over Z and 
9(^m) ^ ?'oo(-^m) in the notation of (|1.7I) . where 9(^m) is the length of the 
boundary of ^m- 

We now wish to estimate this quantity. In view of p.2p and the fact that 
det A(D) = [Z2 : A(D)] divides D = D1D2D3, it is clear that 

L^{Mi,M2,M3) ^ DL^{Li,L2,L3) ^ DL^, 

in the notation of (|1.6I) . In a similar fashion, recalling the definitions (|1.7p and (|1.8p , 
we observe that 

roo(^M) « l^^r^i^) « r^{^) = 
I det M| 

and r-'(Mi,M2,M3,^M) min{di, da, ^3}" ^'(^1, ^2, ^3, ^) 

Note that r^oX ^ roor'^X*, by our hypothesis on r' . Moreover, since 

detA(D) 



e(D)' 

it follows from Lemma |3] that detA(D) ^ dfe gcd(dfc, £fe)~^ for any 1 ^ fc ^ 3. 

Suppose for the moment that dk = max{c?,i} > X^. Then an application of p.6p 
and (13. ip easily reveals that 

^ o'fe ^ (3.3) 
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where £k is defined in (I2.ip and by (|2.2p . Alternatively, if max{(ii} ^ then 
for any -0 > we have 

r'(Mi,M2,M3,^M)^'~'^' ^ r'xt-'^ ^ r'X^-'> ^ 1, 

provided that ^ ^' ~ I- Taking = 6* — i e (0, |) all the hypotheses are therefore 
met for an application of (12.31) . 

To facilitate this application we note that voI(^m) = | detM|-i vol(^). More- 
over, if TTii denotes the greatest common divisor of the coefficients of Mi then 
rrii I li det A(D). Hence we have 

L,{Mi,M2,M3) = [mi, ma, ma] < [^i, ^2, ^3] det A(D) = detA(D), 

from which it is clear that 

L*(A/i,Af2,M3)^ voI(^m)^ LJ vo1(^)^ «C 2Llr^, 

by ((^ . Finally we recah from above that r'(Afi, M2, M3, ^m) ^ (max{(ii})" V. 
Collecting all of this together, it now follows from (|2.3p and p.3p that 

where the leading coefficient of P is Yip <^p and a* is defined as for dp in (|2.4I) , but 
with g{h; Li, L2, L3) replaced by g{h; Mi, M2, M3), and 

= D-Ll^rl,{Llr^r'i+LiLlrl)xi+-. 

Furthermore, the coefficients of P are all Oe(£'^L^r^(l + r'^^Y) in modulus, so 
that the coefficients of the polynomial appearing in Theorem [3] have the size claimed 
there. Following the calculations in W, §6] one finds that 

^ ^ p p 

in the notation of (|1.9p . 

Let us write S{X] d, D) = S{X; d, D; Li, L2, L^,^) in (jl.Sp in order to stress 
the various dependencies. Recall the notation S = (5(D) that was introduced prior 
to the statement of Theorem [3l In order to obtain the factor in the error term 
(o we simply observe that 

SiX; d, D; Li, L2, is, ^) = S{X; d, D; SLi,SL2, SL3, ^^Si). 

According to ()1.7p and ()1.8p . we see that the value of r' is left unchanged and Too 
should be divided by 8. However, Loo is replaced by Jioo and L* becomes ^L*. On 
noting that ^ ^i^2^3 ^IL: easily conclude that the new error term is as 
in Theorem [21 Finally the constants obtained as factors of X^(logX)' in the main 
term must be the same since they are independent of X. This therefore concludes 
the proof of Theorem [3] 



4. Treatment of T{X) 

In this section we establish Theorem [T] For convenience we will assume that the 
coefficients of Li,L2,L3 are all positive so that Li{x) > for all x G [0,1]^. The 
general case is readily handled by breaking the sum over x into regions on which 
the sign of each Li(x) is fixed. In order to transfigure T{X) into the sort of sum 
defined in (jl.Sp . we will follow the opening steps of the argument in [3l §7]. This 
hinges upon the formula 

f sr^ A^(eie2)A^(e3) / »-i \ f ^2 \ ( »3 

T{nin2n3)- 2^ 2"(g=d(ei,„i))+-(gcd(e„«,)) ^^6263/^16163/^16162 

eeN^ 
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which is estabhshed in jSj Lemma 10] and is valid for any n e N^. In this way we 
deduce that 

eeN-' k=(fci,fc2,fc'i,fc2)eN* 
kik'^ I Ei 

with 

and A = A([e2e3, kik[], [6163, ^2^2]; 6162) given by (|1.3p . Under the conditions fc^fc^ | 
Ci and |//(eie2)| = |/i(e3)| ~ 1, we clearly have A — A([e2e3,fc], [6163, fc], 6162), with 
k — kik'ik2k2- Thus Te^kl-'^) depends only on k \ 6162. Noting that Te,-ki{X) = 
unless |e| < X, and 

V- A^(fc;)M(fcy ^ M(gcd(fc,ei))/x(gcd(fc,e2)) ^ A^(fc) 

k=(fei,fc2,fci,fei)GN'' 
fcifcj=gcd(fc,ei) 

we may therefore write 

T{X) = E M(eie2)A^(e3) ^ (^-l) 

\e\!iX fc|eie2 

with Te,fe(X) = S{X, d, D) in the notation of pTSj) and 

d = (6263, 6163, 6162), D = ([6263, fc], [eies, fc], 6162). 

For the rest of this section we will allow all of our implied constants to depend 
upon e and Li, L2, L3. In particular we may clearly assume that = 1, ioo ^ 1 
and 1 ^ r' <C 1. Now let 6 — S(D) be the quantity defined in the buildup to 
Theorem [H A little thought reveals that 

S ^ [61,62, 63, fc'] > [6162,63], 

since 6162 is square-free, where e'^ = gcd(e^'A t) ^' ~ °-cd(fc^Ai 2) ^^"^ recall 
that Aj.fc is the resultant of Lj, Lk- 

In view of the inequality |e| ^ X, we conclude from Theorem |3] that 

re,fe(X) =x2p(logX) + 0([eie2,63]~'x5+"), 

for a cubic polynomial P with coefficients of size <C (eie2e3)'^[6i62, 63]"^, since we 
have detA(D) ^ S'^. The overall contribution from the error term, once inserted 
into (|4T|) . is 

^ ^ lAi(ei62)/i(63)| 



< x-^ 



[6162, 63! 

gcd(6l62, 63) 

E — E E - 

^ 6162 ^63 

ei,e2^X h\eie2 ea^CX 

?i|e3 
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This is clearly satisfactory from the point of view of Theoreni[T] Similarly we deduce 
that the overall error produced by extending the summation over e to infinity is 

< X'^+^ V lM(eie2)A^(e3)|(eie2e3)^ 
^ ^l+e gcd(eie2,e3)^|e|? 

This therefore concludes the proof of Theorem [1] 



5. Divisor problem on average 

In this section we prove Theorem [2] We begin by writing 

{ThiX) - ChX{logXf) = Si - E2, 

say, where Ch is given by The following result deals with the second term. 

Lemma 5. Let H ^ 1. Then we have 

E2 = cXH{\ogX)^ + 0{XH^\ogXf), 

where 

p>2 ' f f 

Proof. We have E2 — c\X{\ogX)^ 3(11)., where c\ is given by taking h—Xva (jl.ip . 
and S{H) = X^h^// '^itli / given multiplicatively by (ll.2p . Using the equality 
f = {f * fj.) * I and the trivial estimate [x] = x + 0{xi), we see that 

d=l d=l d=l 

provided that the error term is convergent. 

For fc ^ 1 we have (/ * IJ){p^) — f{p^) — f{p^^^)- Hence we calculate 

1 P if 71 ^ 9 

^ (l + f)(l-^)^ ' 

2^-(l + ^), ifp = 2, 

for fc ^ 2, and 

(/..)(P) = |t-^- 

In particular it is clear that |(/ * <C kp^'^, whence 

for e < i. It follows that S{H) ^ c[H + 0{H^), where 



. . . {f*f^)ip'' 

Ci = ■ ■ 



64 TT/ 2\-i/ 1 1 

-^n(i+-) (1--) (1+-) 

We conclude the proof of the lemma by noting that cic'^ — c. □ 
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It would be easy to replace the exponent -i of _ff by any positive number, but 
this would not yield an overall improvement of Theorem [51 We now proceed to an 
analysis of the sum 

Si = ^ Th{X) - - h)T{n)T{n + h), 

in which we follow the convention that t(— 71) = T(n). This corresponds to a sum 
of the type considered in ()1.5p . with di — Di — 1 and 

Ll(x)=Xi-X2, L2{x.)=Xi, i3(x) = .Ti + X2. 

The difference is that we are now summing over a lopsided region. 
Lemma 6. Let H ^ 1 and let e > 0. Then we have 

Si = cXH{\ogXf + Oe{XH{\ogXf + X^+'H + xi+^), 
where c is given by (j5.1|) . 

Proof. Tracing through the proof of (|2.3p one is led to consider 8 sums 
T,f'^'^ = ^ r±(n - h)T±{n)T±{n + h), 

with X' = 2X in the construction (|2.7p of t±. Arguing as before we examine a 
typical sum 

where ^diX,H) = {x e (0, X] x {0,H] : d3\/2X < £3(x)}. An entirely analogous 
version of Lemma [T] for our lopsided region readily leads to the conclusion that 

^ , [did2d3y 

Combining Lemma [2] with partial summation, as previously, we conclude that 
^ g(d)vol(^d(X,g)) _ an.. 

dud2,d3^\/2X P 

+ 0,iXHi\ogXf +Xi+'), 

with (Tp given by (12. 4p . This gives the statement of the lemma with c = Y[p '^p- 

It remains to show that c matches up with (|5.ip . Let m(a) = maxi^jjoi + Oj} 
for any a e Z>o- For z e C such that \z\ < 1 we claim that 

1/1, 1/2,1^3^0 ^ ^ ^ 

But this follows easily from the observation 

5'(z) = l + 3 ^ 2"^'+ 3 ^ 2"^+"^ + z2S'(z). 

l^l— 1^2— Z^i— 

t'a ^ 1 i^2 , 1 

Now the linear forms that arise in our analysis have resultants A1.2 = 1, Ai^a = 2 
and A2,3 = 1. Moreover, £1 = £2 = ^3 = 1 in the notation of (12.11) . Suppose that 
p > 2 and write z = i. Then it follows from Lemma [3] that 



p2i/i +21^2 +21^3 (1 - z)2(l - z2) ' 



^0 
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li p ~ 2, it will be necessary to revisit the proof of Lemma [S] To begin with it is 
clear that g{2''^ ,2''^ ,2''^) = 2''i+''2 "^.l if min{z^i,j/3} 1^2- If 1^2 < i^x ^ 
for some permutation of {1,3} then 

q{2''\2''\2''^) = #{x(mod2''i+''=+'^^) : 2''' | Ai,3X, 2""^ \ Lj(x)} = 2"^+'^"^+''''+^. 

Writing z = ^ we obtain 

E g(2''i,2''^2'"3) ^ ^ ^ m(i.)-l 

22i/i+2y2+2!^3 

min{i/i ,1^3} ^(^2 min{i'i ,i-'3 }>i-'2 

min{i/i,i'3}>i'2 
l+Z + Z^ 2 



(1-Z)2(1-Z2) (l-z)2(l + z)' 



Hence, (|2.4p becomes 



(l + i)-i(l + i + ^), ifp>2, 

.3' 



ifp-2, 

as required to complete the proof of the lemma. □ 
Once combined. Lemmas [5] and [S] yield 

El - S2 <e XH^-{\ogXf + XH{\ogXf + X^+^H + Xi+'' . 
This is o(XiJ(logX)3) for H ^ as claimed in Theorem^ 



6. Bilinear hypersurfaces 

In this section we establish Theorem 21 for which we begin by studying the counting 
function 

7Vo(X) = #{(u, v) e (Z \ {Q}f : |v| ^v^^X^, |u| ^ v^^X, u.v = 0}, 

for large X , where we write |x| = maxjlxol, \xi\, \x2W for any x = (xq, xi, 2:2) G ■ 
The overall contribution from vectors with \vi\ = Wq is 

< ^ #{ueZ^: |u| S$ UqWo +-"1^0 +1t2W2 = 0} 

1 

\V2\^V^)^X2 

« y « X\ 

as can be seen using the geometry of numbers. Similarly there is a contribution of 
0[X^^ to Nq{X^ from vectors for which \v2\ = wq- Thus we may conclude that 

7Vo(X) = 23Ari(X) + 0(X2), 

where N\(X) is the contribution to Nq(X) from vectors with < ui,W2 < "I'd and 
M2 > 0, with the equation u.v = replaced by uqvq + u\v\ — U2V2- 
Define the region 

y = |q! e [0, 1]^ : a2, as < ai ^ -, ai + as — a2 < 1, ai + ag — as ^ l|, 
and set 

Li(x)=a;i, L2(x)=X2, L^^x.) xi + X2- 
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We will work with the region ^ = {x G [—1, l]'^ : X1X2 7^ 0, xi + X2 > 0}. Then we 
clearly have Ni{X) = R{X), with 

R{X) = # {e e : e. I L,(x), (e, ^ e V} , 

where e = (ei, 62, 63), ^ = (6,6,6) and 

_ loge, _ log|L,(x)| 



logX' ^ logX 

Note that for y = [0, 1]^ this sum coincides with (|1.5p for di — Di = 1. We establish 
an asymptotic formula for R{X) along the lines of the proof of Theorem [3l We 
will need to arrange things so that we are only considering small divisors in the 
summand. It is easy to see that the overall contribution to the sum from e such 
that — Lj{'x.) for some j G {1, 2, 3} is 

X' J2 e Z2 n : L,(x) = e^} xi+'. 

It follows that we may write 

^ + (6.1) 

m6{±l}3 



where i?*^™^(X) is the contribution from m^ei ^ y^|X7(x)J. 

We indicate how to get an asymptotic formula for R^^'^'^^\X) = R'^'^'^ (X), 
say, which is typical. Writing L3(x) — 63/3, we see that /s < y/L^lx) and 

_ l0g(/3-^£3(x)) ^ log/3 

logX logX' 
On relabelling the variables we may therefore write 

where 

1^+'+'" = {(e, ^) e : (ei, 62, 6 - £3, 1) € F}- 
Interchanging the order of summation we obtain 

R+-+'-{X) = ^ # {x G A(e) nX^-.^e V+'+'-{e)} , 

where | G y+^+'-(e) if and only if (e,|) G V+'+'- and 2e, 6- 

On verifying that the underlying region is a union of two convex regions, an 
application of Lemma [T] yields 

R-^--ix) = V ^ ^ ^ ^"'"-(-)}^(-) + o,^xi-n. 
^ (616263)^ 



eeN^ 

Lemma [3] implies that 

£i(e 



616263 

say, whence 



gcd(ei,e2,63) = /(e), 



i?+'+--(x)= / y M!iif^ili:iiiiiMf)dx + o,(xi+^), 

Jxexi^ ^3 616263 
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where xv is the characteristic function of the set V. We now write / = /i * 1 as a 
convolution, for a multiplicative arithmetic function h. Opening it up gives 



R+'+'-{X)= y / M{X)dK + 04Xi+n 



(6.2) 



where for /t, = ^ we set 

' log X 



616263 

The estimation of will depend intimately on the set V. Indeed we wish to 

show that J A'/(X)dx has order X"^ logX, whereas taking V = [0, 1]^ leads to a sum 
with order ^^(logX)^. 

Writing out the definition of the set V we see that 

eiGN esGN esGN 

0^ei+«1^5 0^e2+K2<ei+Kl 43<ei+Kl+<:3 + K3^1 

2£2+2k2<«2 

where ei = |§|f , = and = Further thought shows that the 

outer sum over ei can actually be taken over 6i such that 

-<6i + «:i^mm|-,-,l--|. 
The inner sums over 62, 63 can be approximated simultaneously by integrals, giving 

<.min{di+Ki,^} <.min{l-ei-Ki,^} 

(logX/ dr2 + 0(l))(logX / dr3 + 0(l)), 

^ Jmax{0,ei+fCi+42-l} Jmax{0,{3-ei-fci} ^ 

after an obvious change of variables. We see that the overall contribution to M{X) 
from the error terms is 

<ClogX / ' (l + logX / dT2+logX / ' dT3)dri 

= {Ii+l2 + h)\ogX, 
say. Let J'i denote the integral of log X over x G X^%. We see that 
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\ I (log|a;i|-log(a;i+X2))dx<X2. 

^ J{:x.eXSi: a;i+X2<|xi|} 



Next we note that 



J^2 < (logX)2 /" / dxdridr2 

^(ri,T2)e[0,i]2 J{xeXi^: fo^2Ti, ?2^1+-r2-Ti, a:2>0} 

< (logX)4 / / / X"+''dudwdTidr2 

"'(1-1 ,T2)efO,iP J-CX) J-CX) 



= (logX)2 [ Xi+"i+"Mridr2 < X^, 

^(ri,r2)e[0,i]2 

and likewise, 

J^3 < (logX)2 /" / dxdridr3 

■^(Ti,r3)e[0,i]2 J{xeJs:^: $2^1, «3^ti+t-3, a:2>0} 

<(logX)^/ / / X"+''dudt;dTidr3 <C X^. 
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Interchanging the sum over ei with the integrals over T2,T3 one uses the same sort 
of argument to show that the final summation can be approximated by an integral. 
This therefore leads to the conclusion that 

/ M(X)dx=(logX)3 / L^jiXy(r,0dTdx + O(X2), 

2r3>53 

after an obvious change of variables. We insert this into (|6.2p and then, on assuming 
analogous formulae for all the sums R^'^'^{X), we sum over all of the various 
permutations of m in (|6.1I) . This gives 

R{X)=c^I{X) + 0{X^), 

where 



/ / Xy(T,|)drdx. 



Recalling (|5.2p we easily deduce that 

^ ^(ai)^(a2)/i(a3) ^ gcd(6i, 62, ^^3) 



Co 



^„ aia2a3 Z-;^ 516263 



p 

It remains to analyse the term 



n ( ^ p) ( ^p^p^ 



/(X) = (logX)3vol <j (x,t) e R2 X [0, 1]3 : [ogSl^ ^ ' 



X1+X2 > 0, |a;i| < X, 
: Tl < i, 
^ l + r2-Ti, 



logX 



i+'+ix) + r'+{x) + i+^-{x), 



where (X) (resp. I^'^{X)) is the contribution from x, r such that 

xi > and X2 > (resp. a;i < and a;2 > 0, xi > and X2 < 0). In the first 
integral it is clear that xi < + a;2 ^ X so that the condition \xi \ ^ X is implied 
by the others. Likewise, in the second volume integral we will have X2 > \xi\ and 
so the condition \xi\ ^ X is implied by the inequalities involving X2- An obvious 
change of variables readily leads to the conclusion that + I^'^{X) is 

= (logX)^ / / / X"+Mudz;dT 

J {Te[a,^]^:T2,T3<Ti} J ~00 J~00 



^X\\ogXf [ 

^{T-e[o,i] 

= log X + 0(^2). 



^r2+r3-2rij^ 

:-r2,r3<Ti} 



The final integral {X) can be written as in the first line of the above, but with 
the added constraint that X^ + X^ ^ X in the inner integration over u, v. For large 
X this constraint can be dropped with acceptable error, which thereby leads to the 
companion estimate 

I+^-{X)^]^XHogX + 0{X^). 
Putting everything together we have therefore shown that 

iVo(^) = 2^Ni{X) + 0{X^) = ScoX^ logX + 0(X2), 
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with Co given above. Running through the reduction steps in |11[ §5] rapidly leads 
from this asymptotic formula to the statement of Theorem 21 
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